home *** CD-ROM | disk | FTP | other *** search
/ The Atari Compendium / The Atari Compendium (Toad Computers) (1994).iso / files / prgtools / langs / xlisp2.1 / xldist01.zoo / lsp / fib.lsp < prev    next >
Encoding:
Lisp/Scheme  |  1990-11-09  |  202 b   |  11 lines
  1. (defun fib (x)
  2.        (if (< x 2)
  3.            x
  4.            (+ (fib (1- x)) (fib (- x 2)))))
  5.  
  6. (defun fibi (n)
  7.     (do    ((i 1 (1+ i))
  8.          (fib-i-1 0 fib-i)
  9.          (fib-i   1 (+ fib-i fib-i-1)))
  10.         ((= i n) fib-i)))
  11.